
//1855.下标对中的最大距离
class Solution {
public:
    int maxDistance(vector<int>& nums1, vector<int>& nums2) {
        //使用双指针每一次将小的一方先后遍历
        int n=nums1.size(),m=nums2.size();
        int i=0,j=0;
        int ret=0;
        for(int j=0;j<m;j++)
        {
            while(i<n&&nums2[j]<nums1[i]) i++;
            if(i==n) break;   //如果n已经越界了就不需要继续进行更新了

            if(j>=i) ret=max(ret,j-i);
        }   
        return ret;
    }
};